x = int(input('x='))
y = int(input('y='))

# 如果 x 大于 y 就交换 x 和 y 的值
if x > y:
    # 通过下面的操作将 y 的值赋给 x ，将 x 的值赋给 y
    temp = y
    y = x
    x = temp
    # 从两个数中较大的开始递减
for factor in range(x, 0, -1):
    if x % factor == 0 and y % factor == 0:
        print('{}和{}的最大公约数是：{}'.format(x, y, factor))
        print('{}和{}的最小公倍数是: {}'.format(x, y, x * y // factor))
